#include <stdio.h>
void bubble_sort(int arr[], int sz) {
    int i = 0;
    for (i=0; i<sz; i++) {
        int flag = 1;  // 假设这一趟已经有序了
        int j = 0;
        for (j=0; j<sz; j++) {
            flag = 0;
            if (arr[j] > arr[j+1]) {
                int tmp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = tmp;
            }
        }
        if (flag == 1) {  // 这一趟没交换就说明已经有序了，后续无需排序了
            break;
        }
    }
}
int main() {
    int arr[] = {3,1,7,5,8,9,0,2,4,6};
    int sz = sizeof(arr)/sizeof(arr[0]);
    bubble_sort(arr, sz);
    int i = 0;
    for (i=0; i<sz; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}